[DP]poj 1952：BUY LOW, BUY LOWER

대체로 제목: n 개의 숫자 로 구 성 된 열 을 제시 하고 최 장 체감 서브 시퀀스 의 길 이 를 구 하 며 모두 몇 가지 최 장 체감 서브 시퀀스 가 있 는 지 구 합 니 다. 대체적인 사고방식:    첫 번 째 질문 은 간단 합 니 다. 두 번 째 질문 은 정말 알 아 볼 수 없습니다. 조사 한 문제 풀이, 멘 붕 입 니 다. 여러분 은 bs 저 를 원 하지 않 습 니 다 ~ 대체적인 ...

데이터 구조dp동적 계획ACMpoj 1952